// ml:run = $bin < input
#include <iostream>
int n, N;
int a[500010],zero[500010],  state;
int main()
{
    char str[10];
    std::ios_base::sync_with_stdio(false);
    int t;
    scanf("%d", &t);
    for (int TT=1;TT<=t;TT++){
        printf("Case #%d:\n", TT);
        scanf("%d", &n);
        state=0;
        int l=n, r=n-1, lz=n, rz=n-1;
        for(int i=0;i<n;i++){
            scanf("%s", str);
            if (str[2]=='S'){
                int x;
                scanf("%d", &x);
                if (state==0){
                    r++;
                    a[r]=x;
                    if (x==0){
                        rz++;
                        zero[rz]=r;
                    }
                }
                else{
                    l--;
                    a[l]=x;
                    if (x==0){
                        lz--;
                        zero[lz]=l;
                    }
                }
            }
            else if (str[2]=='P'){
                if (r<l) continue;
                if (state==0){
                    if (a[r]==0) rz--;
                    r--;
                }
                else{
                    if (a[l]==0) lz--;
                    l++;
                }
            }
            else if (str[2]=='V'){
                state=!state;
            }
            else{
                if (r<l) printf("Invalid.\n");
                else{
                    if (rz<lz) printf("%d\n", (r-l+1)%2);
                    else{
                        if (l==r) printf("0\n");
                        else if (state==0){
                            int pos=zero[lz];
                            if (pos==r)
                                printf("%d\n", (pos-l)%2);
                            else printf("%d\n", (pos-l+1)%2);
                        }
                        else{
                            int pos=zero[rz];
                            if (pos==l)
                               printf("%d\n", (r-pos)%2);
                            else printf("%d\n", (r-pos+1)%2);
                        }
                    }
                }
            }
        }
    }
}

